Chordal graph

  • 网络弦图
Chordal graphChordal graph
  1. Strongly independent set with maximum weight of a chordal graph

    弦图的最大权强独立集

  2. A polynomial algorithm to find the maximum induced forest of a strongly chordal graph is given .

    文中同时给出了在强弦图上求最大导出森林的多项式算法。

  3. Chordal Graph Extension and Optimal Sequencing

    弦图扩张与最优排序